Irreducible elements in multi-adjoint concept lattices
نویسندگان
چکیده
One of the most important elements in a lattice are the irreducible elements. For example, when the lattice is finite, which is usual in the computational case, it forms a base from which the complete lattice is obtained. These elements are also important in Formal Concept Analysis, since they are the basic information of a relational system. In the general fuzzy framework of multi-adjoint concept lattices, this paper presents a characterization of the irreducible elements and so, a mechanism to detect the base information given in a general relational system. This result is applied to reduce the size of the concept lattices without losing and modifying important information.
منابع مشابه
Reducts in Multi-Adjoint Concept Lattices
Removing redundant information in databases is a key issue in Formal Concept Analysis. This paper introduces several results on the attributes that generate the meet-irreducible elements of a multi-adjoint concept lattice, in order to provide different properties of the reducts in this framework. Moreover, the reducts of particular multi-adjoint concept lattices have been computed in different ...
متن کاملDual multi-adjoint concept lattices
Several papers relate different alternative approaches to classical concept lattices: such as property-oriented and object-oriented concept lattices and the dual concept lattices. Whereas the usual approach to the latter is via a negation operator, this paper presents a fuzzy generalization of the dual concept lattice, the dual multi-adjoint concept lattice, in which the philosophy of the multi...
متن کاملUsing Intensifying Hedges to Reduce Size of Multi-adjoint Concept Lattices with Heterogeneous Conjunctors
In this work we focus on the use of intensifying hedges as a tool to reduce the size of the recently introduced multi-adjoint concept lattices with heterogeneous conjunctors.
متن کاملOn Multi-adjoint Concept Lattices: Definition and Representation Theorem
Several fuzzifications of formal concept analysis have been proposed to deal with uncertainty or incomplete information. In this paper, we focus on the new paradigm of multi-adjoint concept lattices which embeds different fuzzy extensions of concept lattices, our main result being the representation theorem of this paradigm. As a consequence of this theorem, the representation theorems of the o...
متن کاملOn basic conditions to generate multi-adjoint concept lattices via Galois connections
This paper introduces sufficient and necessary conditions with respect to the fuzzy operators considered in a multi-adjoint frame under which the standard combinations of multiadjoint sufficiency, possibility and necessity operators form (antitone or isotone) Galois connections. The underlying idea is to study the minimal algebraic requirements so that the concept-forming operators (defined usi...
متن کامل